Systems and methods for adaptive bit loading in a multiple antenna orthogonal frequency division multiplexed communication system

ABSTRACT

In an orthogonal frequency division multiplexed (OFDM) system, a transmitter and/or receiver communicate separate data streams on non-orthogonal spatial channels. Each spatial channel may use the same set of OFDM subcarriers and may take advantage of the multipath characteristics of the spatial channel allowing the communication of additional data without an increase in frequency bandwidth. Space-frequency subcarrier modulation assignments may be dynamically assigned on a per subcarrier basis as well as a per spatial channel basis to help maximize the data-carrying capacity of the channel. In some embodiments, each of the spatial channels may be associated with one of a plurality of spatially diverse antennas. In other embodiments, beamforming may be performed to allow the transmission and/or reception of signals within the spatial channels.

This application claims the benefit of U.S. Provisional Patent Application Ser. No. 60/493,937, filed on Aug. 8, 2003.

TECHNICAL FIELD

Embodiments of the present invention pertain to wireless communications. In some embodiments, the present invention pertains to orthogonal frequency division multiplexed communications, and in some embodiments, the present invention pertains to wireless local area networks.

BACKGROUND

The data rate of many conventional orthogonal frequency division multiplexed (OFDM) systems is limited by a maximum modulation order (e.g., bits per symbol) that may be effectively communicated on the symbol-modulated subcarriers of an OFDM channel. Thus, there are general needs for apparatus and methods for communicating additional data without an increase in frequency bandwidth.

BRIEF DESCRIPTION OF THE DRAWINGS

The appended claims are directed to some of the various embodiments of the present invention. However, the detailed description presents a more complete understanding of embodiments of the present invention when considered in connection with the figures, wherein like reference numbers refer to similar items throughout the figures and:

FIG. 1 is a block diagram of a transmitter in accordance with some embodiments of the present invention;

FIG. 2 is a block diagram of a receiver in accordance with some embodiments of the present invention;

FIG. 3 is a block diagram of a wireless communication device in accordance with some embodiments of the present invention;

FIG. 4 is a flow chart of an OFDM symbol transmission procedure in accordance with some embodiments of the present invention; and

FIG. 5 is a flow chart of an OFDM symbol reception procedure in accordance with some embodiments of the present invention.

DETAILED DESCRIPTION

The following description and the drawings illustrate specific embodiments of the invention sufficiently to enable those skilled in the art to practice them. Other embodiments may incorporate structural, logical, electrical, process, and other changes. Examples merely typify possible variations. Individual components and functions are optional unless explicitly required, and the sequence of operations may vary. Portions and features of some embodiments may be included in or substituted for those of others. The scope of embodiments of the invention encompasses the full ambit of the claims and all available equivalents of those claims. Such embodiments of the invention may be referred to, individually or collectively, herein by the term “invention” merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept if more than one is in fact disclosed.

FIG. 1 is a block diagram of a transmitter in accordance with some embodiments of the present invention. Transmitter 100 may be part of a wireless communication device, and may transmit orthogonal frequency division multiplexed (e.g., OFDM) communication signals. Transmitter 100 may transmit an OFDM symbol on a communication channel within a predetermined frequency spectrum. The channels may comprise a plurality of orthogonal subcarriers. In some embodiments, the orthogonal subcarriers of a channel may be closely spaced OFDM subcarriers. To achieve orthogonality between the closely spaced subcarriers, the subcarriers of a particular channel may have null at substantially a center frequency of the other subcarriers of that channel.

In some embodiments, transmitter 100 may utilize more than one of spatially-diverse antennas 114 to “divide” the channel into one or more spatial channels. In some embodiments, each transmit antenna 114 may define one spatial channel. In other embodiments, beamforming may be used to “divide” the channel into spatial channels. In these embodiments, each spatial channel may be used to communicate separate or independent data streams on the same subcarriers as the other spatial channels, allowing the communication of additional data without an increase in frequency bandwidth. The use of spatial channels may take advantage of the multipath characteristics of the channel. In some embodiments, the spatial channels may be non-orthogonal channels, although the scope of the invention is not limited in this respect.

In accordance with some embodiments, transmitter 100 may individually symbol-modulate the subcarriers of each spatial channel in accordance with individual subcarrier modulation assignments. This may be referred to as adaptive bit loading (ABL). Accordingly, one or more bits may be represented by a symbol-modulated on a subcarrier. The modulation assignments for each spatial channel may be based on the channel characteristics or channel conditions for that spatial channel, although the scope of the invention is not limited in this respect. In some embodiments, these spatial-frequency subcarrier modulation assignments may range from zero bits per symbol to up to ten or more bits per symbol. In terms of modulation levels, the spatial-frequency subcarrier modulation assignments may comprise binary phase shift keying (BPSK), which communicates one bit per symbol, quadrature phase shift keying (QPSK), which communicates two bits per symbol, 8PSK, which communicates three bits per symbol, 16-quadrature amplitude modulation (16-QAM), which communicates four bits per symbol, 32-QAM, which communicates five bits per symbol, 64-QAM, which communicates six bits per symbol, 128-QAM, which communicates seven bits per symbol, and 256-QAM, which communicates eight bits per symbol. Subcarrier modulation assignments with higher data communication rates per subcarrier (e.g., ten bits) may also be used.

An OFDM symbol may be viewed as the combination of the symbols modulated on the individual subcarriers of all the spatial channels. Because of the variable number of bits per symbol-modulated subcarrier and the variable number of spatial channels that may be used, the number of bits per OFDM symbol may vary greatly. For example, when four transmit antennas are used to provide four spatial channels, when each spatial channel uses up to 48 OFDM data subcarriers, and when each subcarrier has a spatial-frequency subcarrier modulation assignment ranging between zero and six bits per symbol, the number of bits per OFDM symbol may range up to 1152 bits (4 spatial channels×48 data subcarriers per spatial channel×6 bits per symbol), depending on the channel conditions of the spatial channels, among other things.

In accordance with some embodiments, data for transmission over the spatial channels is provided to transmitter 100 in the form of bit stream 101. Encoder 102 may apply forward error correcting (FEC) codes to bit stream 101 to generate coded bits comprising bit stream 103. Bit interleaver 104 may perform an interleaving operation on a block of bits to generate interleaved block of bits 105. Block of bits 105 may represent an OFDM symbol. Parser 106 may parse block of bits 105 into groups of bits 107 having a variable number of coded bits. The variable number of coded bits of a group may be determined by the spatial-frequency subcarrier modulation assignments associated with a particular subcarrier of a particular spatial channel. Subcarrier modulators 108 may individually modulate the groups of bits 107 on corresponding OFDM subcarriers for each spatial channel in accordance with the spatial-frequency subcarrier modulation assignments to generate symbol-modulated subcarriers 109. In some embodiments, parser 106 may include a serial-to-parallel conversion to provide the groups of bits in a parallel form to subcarrier modulators 108.

In some embodiments, symbol-modulated subcarriers 109 may comprise a symbol-modulated subcarrier for each subcarrier of a spatial channel. An OFDM symbol may be represented by the combination of all symbol-modulated subcarriers 109. In some of these embodiments, a plurality of individual subcarrier modulators 108 (e.g., one for each subcarrier) may each separately modulate an individual OFDM subcarrier. In these embodiments, each one of subcarrier modulators 108 may modulate symbols for the same frequency subcarrier of the different spatial channels.

Inverse Fast Fourier transform (IFFT) circuitry 110 may perform IFFTs on symbol-modulated subcarriers 109 to generate time domain representations of the OFDM symbol. Almost any form of inverse discrete Fourier transform (IDFT) may be used to perform the inverse transform operation. The number of time domain samples generated by IFFT circuitry 110 may be equal to the number of frequency components input thereto. In some embodiments, IFFT circuitry 110 may generate a time domain waveform for each spatial channel from the combination of symbol-modulated subcarriers 109 for that spatial channel.

IFFT circuitry 110 may also convert the time domain samples generated by the IFFT operation, which may be in a parallel form, to one or more serial symbol streams 111. IFFT circuitry 110 may also add a cyclic extension (or guard interval) to reduce inter-symbol interference in the channel. In some embodiments, the number of serial symbol streams 111 generated by IFFT circuitry may correspond to the number of spatial channels, although the scope of the invention is not limited in this respect. Radio frequency (RF) circuitry 112 may prepare each of serial symbol streams 111 for RF transmission over a corresponding one of the spatial channels.

In some embodiments, each of spatially diverse antennas 114 may be associated with a spatial channel and may receive RF signals from an associated one of RF circuitry 112. Spatially diverse antennas 114 may be separated by a distance. A minimum separation distance may be based on the wavelength of the frequency spectrum used for communicating. In some embodiments, a separation of a few centimeters may be sufficient to help assure multipath differences between the spatial channels. Antennas 114 may comprise one or more directional or omnidirectional antennas, including, for example, dipole antennas, monopole antennas, loop antennas, microstrip antennas or other types of antennas suitable for transmission of RF signals by transmitter 100.

In some embodiments, the spatial-frequency subcarrier modulation assignments may be based on channel conditions, such as a signal to interference and noise ratio (SINR) for the particular subcarrier in a particular spatial channel. In some embodiments, the spatial-frequency subcarrier modulation assignments may be determined and provided by a receiving station, although the scope of the invention is not limited in this respect. In some embodiments, higher subcarrier modulation assignments (e.g., more bits per symbol) may be used for subcarriers having better SINRs.

In some embodiments, bit interleaver 104 may input a variable number of coded bits of bit stream 103 into an interleaver matrix of interleaver 104. In some embodiments, the variable number of coded bits may comprise one OFDM symbol and may comprise the number of coded bits per OFDM symbol (Ncbps). In some embodiments, system controller 118 may calculate the variable number of coded bits per OFDM symbol based on the spatial-frequency subcarrier modulation assignments for the subcarriers for each spatial channel. In some embodiments, the number of coded bits per OFDM symbol (Ncbps) may be provided by system controller 118 to bit interleaver 104.

In some embodiments, system controller 118 may generate and provide transport format parameters to one or more other elements of transmitter 100 as illustrated. The transport format parameters may include the spatial-frequency subcarrier modulation assignments as well as the number of coded bits per OFDM symbol. The transport format parameters may also include other information to specify how the OFDM symbol is to be modulated. In some embodiments, the transport format parameters may include, in addition to the number of coded bits per OFDM symbol, the number of bits to be modulated on each spatial stream. In some embodiments, interleaver 104 may also be provided the subcarrier modulation assignments, although the scope of the invention is not limited in this respect.

In some embodiments, parser 106 may parse a block of bits representing an OFDM symbol into groups having a variable number of coded bits, and subcarrier modulators 108 may individually modulate the groups of bits on OFDM subcarriers in accordance with the spatial-frequency subcarrier modulation assignments to generate symbol-modulated subcarriers 109. IFFT circuitry 110 may generate time domain waveforms from the symbol-modulated subcarriers for subsequent RF transmission over the spatial channels. In these embodiments, the number of groups of bits may be equal to a number of spatial channels multiplied by a number of the OFDM subcarriers of the channel.

In some embodiments, transmitter 100 may include an RF chain for each spatial channel. The RF chain may comprise one of RF circuitry 112 and an associated one of IFFT circuitry 110 for each spatial channel. Although one of antennas 114 is illustrated for each RF chain, this is not a requirement. Modulators 108, on the other hand, may be associated with particular subcarriers rather than spatial channels so that any one modulator may modulate corresponding subcarriers (i.e., of the same subcarrier frequency) of each of the spatial channels. For each subcarrier, multiple symbols may be processed by one of modulators 108.

In some embodiments, where there are N OFDM subcarriers and M spatial channels, parser 106 may provide N×M groups of bits. In some embodiments, N and M may be positive integers less than 100. In some example embodiments in which there are forty-eight data subcarriers and ten spatial channels, there may be up to 480 groups of bits. Each group of bits, for example, may have up to six bits each when a maximum modulation of 64 QAM is used, although the scope of the present invention is not limited in this respect.

In some embodiments, parser 106 may be a spatial-frequency parser to parse a block of bits of a variable size into spatial-frequency groups of bits. Each spatial-frequency group may be associated with a spatial channel and a subcarrier frequency of the associated spatial channel.

In some embodiments, the functions of interleaver 104 and parser 106 may be performed in a different order than described above. For example, the parsing may be performed before interleaving, although the scope of the invention is not limited in this respect. In these embodiments, a symbol interleaver may be used after parsing. In some embodiments, interleaving may be performed separately for each spatial channel, although the scope of the invention is not limited in this respect. In some embodiments, encoder 102 may use a code, such as a low-density parity check code (LDPC) that does not always require an interleaving operation.

In some embodiments, transmitter 100 may comprise a spatial-frequency interleaver. In these embodiments, the functions of interleaver 104 and parser 106 may be combined into the spatial-frequency interleaver. In these embodiments, interleaving may be performed before, during or after parsing, and may be performed on any groups of bits to help assure that adjacent bits are separated by at least two subcarriers.

In some embodiments, transmitter 100 may transmit an OFDM symbol on a wideband communication channel. The wideband channel may comprise one or more subchannels. The subchannels may be frequency-division multiplexed (i.e., separated in frequency) and may be within a predetermined frequency spectrum. The subchannels may include more than one spatial channel and the spatial channels of a particular subchannel may use the same set of orthogonal subcarriers. In some embodiments, a wideband channel may comprise up to four or more subchannels, and each subchannel may have up to forty-eight or more orthogonal data subcarriers. Each subchannel may have a number of spatial channels determined by the number of RF chains. In some of these embodiments, the subchannels may have bandwidths of approximately 20 MHz, and each OFDM subcarrier of each spatial channel of a subchannel may be assigned an individual spatial-frequency subcarrier modulation assignment between zero and ten or more bits per symbol. In these embodiments, transmitter 100 may transmit the OFDM symbol over the spatial channels of the subchannels that comprise the wideband channel. Subchannels with greater or lesser bandwidths may also be suitable.

In some embodiments, the frequency spectrums for a channel may comprise either a 5 GHz frequency spectrum or a 2.4 GHz frequency spectrum. In these embodiments, the 5 GHz frequency spectrum may include frequencies ranging from approximately 4.9 to 5.9 GHz, and the 2.4 GHz spectrum may include frequencies ranging from approximately 2.3 to 2.5 GHz, although the scope of the invention is not limited in this respect, as other frequency spectrums are also equally suitable.

FIG. 2 is a block diagram of a receiver in accordance with some embodiments of the present invention. Receiver 200 may be part of a wireless communication device and may receive OFDM communication signals over an OFDM channel having more than one spatial channel. The OFDM signals may have been transmitted in accordance with ABL scheme which employs an individual spatial-frequency subcarrier modulation assignment for each subcarrier of each spatial channel. Transmitter 100 (FIG. 1) is an example of a transmitter that may transmit suitable OFDM symbols, although other transmitters may also be suitable.

Receiver 200 may comprise one or more of spatially diverse antennas 214 and RF circuitry 212 to receive an OFDM symbol over a plurality of spatial channels. Receiver 200 may also comprise fast Fourier transform (FFT) circuitry 210 to generate frequency domain representations 209 of the OFDM symbol received over the OFDM subcarriers. Receiver 200 may also comprise subcarrier demodulators 208 to demodulate frequency domain representations 209 for each subcarrier from each of the spatial channels in accordance with the spatial-frequency subcarrier modulation assignments to generate groups of bits 207. Receiver 200 may also comprise deparser 206 to combine groups of bits 207 to generate blocks of coded bits 205 representing the OFDM symbol. Deinterleaver 204 may perform a deinterleaving operation on block of coded bits 205 and decoder 202 may decode the blocks of bits to generate decoded bit sequence 201.

In some embodiments, receiver 200 may include an RF chain for each spatial channel. The RF chain may comprise one of RF circuitry 212 and an associated one of FFT circuitry 210 for each spatial channel. In some embodiments, antennas 214 may be spatially diverse antennas and each may be associated with a spatial channel. Although one of antennas 214 is illustrated for each RF chain, this is not a requirement. Demodulators 208, on the other hand, may be associated with particular subcarriers rather than spatial channels so that any one demodulator may demodulate corresponding subcarriers (of the same subcarrier frequency) of each of the spatial channels. For each subcarrier, multiple symbols may be processed by one of demodulators 208.

Demodulators 208 may be implemented in various ways. In some embodiments, demodulators 208 may be implemented with a minimum mean square error (MMSE) receiver. In other embodiments, demodulators 208 may be implemented with a successive interference cancellation algorithm. In yet other embodiments, demodulators 208 may be implemented or with maximum likelihood (ML) demodulators, or soft-output ML-like demodulators (such as difference-min-difference demodulation) with either full or reduced search space algorithms such as sphere decoding. In some embodiments, demodulators 208 may deliver soft bit level log-likelihood ratios (LLRs) that may be subsequently de-interleaved and delivered to decoder 202, although the scope of the present invention is not limited in these respects.

In some embodiments, receiver 200 may provide spatial-frequency subcarrier modulation assignments to a transmitting station for use in transmitting OFDM symbols to receiver 200. In these embodiments, receiver 200 may further comprise a subcarrier modulation assignment generator to determine the spatial-frequency subcarrier modulation assignments based on channel characteristics for each of the orthogonal frequency division multiplexed subcarriers associated with the spatial channels. The channel characteristics may comprise a signal to noise and interference ratio (SINR) measured by receiver 200 from the spatial channels, although the scope of the present invention is not limited in this respect.

In some embodiments, a receiving station, such as receiver 200, may measure a multiple-input, multiple-output (MIMO) channel for each subcarrier. The MIMO channel may comprise a plurality of spatially diverse paths. The receiving station may use these measurements to calculate a spatial subchannel SINR for each subcarrier. In these embodiments, the receiving station may use a matrix channel comprising a channel term for each transmit-receive antenna pair and may use the matrix to calculate a SINR for each subcarrier, although the scope of the present invention is not limited in this respect.

In some embodiments, transmitter 100 (FIG. 1) and/or receiver 200 may transmit and/or receive RF signals in accordance with specific communication standards, such as the IEEE 802.11(a), 802.11(b), 802.11(g/h) and/or 802.16 standards for wireless local area network (WLAN) communications, although transmitter 100 and/or receiver 200 may also be suitable to transmit and/or receive communications in accordance with other techniques. In some embodiments, the RF signals may comprise OFDM signals comprising a plurality of symbol-modulated subcarriers in either a 5 GHz frequency spectrum or 2.4 GHz frequency spectrum.

In some embodiments, transmitter 100 (FIG. 1) and/or receiver 200 may be part of a wireless communication device. The wireless communication device may be a personal digital assistant (PDA), a laptop or portable computer with wireless communication capability, a web tablet, a wireless telephone, a wireless headset, a pager, an instant messaging device, an MP3 player, a digital camera, an access point or other device that may receive and/or transmit information wirelessly. Although transmitter 100 (FIG. 1) and receiver 200 are illustrated as having several separate functional elements, one or more of the functional elements may be combined and may be implemented by combinations of software-configured elements, such as processing elements including digital signal processors (DSPs), and/or other hardware elements. For example, some elements may comprise one or more microprocessors, DSPs, application specific integrated circuits (ASICs), and combinations of various hardware and logic circuitry for performing at least the functions described herein.

When transmitter 100 (FIG. 1) and receiver 200 (FIG. 2) comprise a wireless communication device, there is no requirement that the number of spatially diverse antennas used for transmission be equal to the number of spatially diverse antennas used for reception. In some embodiments, one set of spatially diverse antennas may be used by the wireless communication device for both reception and transmission. However, in accordance with some embodiments, transmitter 100 (FIG. 1) may include an RF chain for each spatial channel used to transmit, and receiver 200 (FIG. 2) may include an RF chain for each spatial channel used to receive. In some embodiments, receiver 200 may include beamforming circuitry to receive spatial channels through a single receive antenna, or through more than one receive antennas that do not necessarily correspond to the number of spatial channels.

FIG. 3 is a block diagram of a wireless communication device in accordance with some embodiments of the present invention. Wireless communication device 300 may comprise transceiver 302, data processor 304, spatially diverse transmit antennas 306 and spatially diverse receive antennas 308. Data processor 304 may generate a bit stream, such as bit stream 101 (FIG. 1), for transmission by a transmitter portion of transceiver 202. Data processor 304 may also receive a decoded bit stream, such as bit stream 201 (FIG. 2), from a receiver portion of transceiver 302.

Wireless communication device 300 may operate in an OFDM system and may employ multiple antennas 306 and 308 to communicate separate data streams on spatial channels. In some embodiments, each spatial channel may use the same set of OFDM subcarriers (for receiving and/or transmitting) and may take advantage of the differing multipath characteristics of the spatial channels allowing the communication of additional data without an increase in frequency bandwidth. In accordance with some embodiments, spatial-frequency subcarrier modulation assignments may be dynamically assigned on a per subcarrier basis per spatial channel to help maximize the data-carrying capacity of the channel.

In some embodiments, transmitter 100 (FIG. 1) and receiver 200 (FIG. 2) may be suitable for use as transceiver 302, although other transceivers may also be suitable. In some of these embodiments, the transmitter and receiver may share IFFT and FFT circuitry. In some embodiments, transceiver 302 may operate in a time-division duplex mode and employ a single set of spatially diverse antennas for use in both transmitting and receiving, although the scope of the invention is not limited in this respect.

In some embodiments, transceiver 302 may include a transmit antenna beamformer to perform beamforming on the time-domain waveforms for subsequent RF transmission over the spatial channels with a single transmit antenna, or a plurality of transmit antennas, such as one or more of antennas 306 In some embodiments, transceiver 302 may include a receive antenna beamformer to perform beamforming on the time-domain waveforms for subsequent RF transmission over the spatial channels with a single receive antenna, or a plurality of receive antennas, such as one or more of antennas 308. In these embodiments, antennas 308 and antennas 306 are not necessarily associated with spatial channels.

Wireless communication device 300 is illustrated as a MIMO system. In these embodiments, wireless communication device may employ more than one transmit antenna for more than one output data path and more than one receive antenna for more than one input data path. In other embodiments, wireless communication device 300 may use a single one of transmit antennas 306, and more than one spatially diverse receive antennas 308. In other embodiments, wireless communication device 300 may use single one of receive antennas 308, and more than one spatially diverse transmit antennas 306.

In some embodiments, a single transmit antenna may be used to transmit over more than one spatial channel by employing beamforming and/or beam-steering techniques. In these embodiments, the transmitter portion of transceiver 302 may include an RF chain associated with each spatial channel. In some embodiments, a single receive antenna may be used to receive over more than one spatial channel by employing beamforming and/or beam-steering techniques. In these embodiments, the receiver portion of transceiver 302 may also include an RF chain associated with each spatial channel.

In some embodiment, reception and transmission may be performed by the same one or more antennas, suitable diplexing or signal separation circuitry may be used to separate received and transmitted signals.

In some embodiments, when device 300 operates as part of an OFDM communication system, such as part of a WLAN, the transport format may be known at both the transmitting station and the receiving station. In some time-division duplex (TDD) embodiments, due to channel reciprocity, both ends of the link may apply the same transport format parameter selection algorithm for selection of the spatial-frequency subcarrier modulation assignments. However estimation errors may result in a different format being applied at the receiving station than was actually transmitted. In other embodiments, transport format parameters may be negotiated between the transmitting station and the receiving station. In some embodiments, a request-to-send/clear-to-send (RTS/CTS) signaling structure may be used, although the scope of the invention is not limited in this respect.

FIG. 4 is a flow chart of an OFDM symbol transmission procedure in accordance with some embodiments of the present invention. OFDM symbol transmission procedure 400 may be performed by a transmitter, such as transmitter 100 (FIG. 1) to generate an OFDM symbol and transmit the OFDM symbol on more than one spatial channel in accordance with spatial-frequency subcarrier modulation assignments, although other transmitters may also be suitable.

In operation 402, a block of coded bits representing an OFDM symbol may be interleaved. The OFDM symbol may comprise a number of coded bits per OFDM symbol (Ncbps) 403 which may be determined by the spatial-frequency subcarrier modulation assignments for each subcarrier for each spatial channel. In some embodiments, the number of spatial-frequency subcarrier modulation assignments may equal the number of subcarriers multiplied by the number of spatial channels. In some embodiments, operation 402 may be performed by bit interleaver 104 (FIG. 1), although the scope of the invention is not limited in this respect.

In operation 404, the bits may be parsed into groups representing symbols. In some embodiments, the parsing of operation 404 may be performed prior to the interleaving of operation 402. In these embodiments, interleaving may be performed on each parsed group of bits, although the scope of the invention is not limited in this respect. The number of bits per individual group may be based on a spatial-frequency subcarrier modulation assignment for each subcarrier for an associated spatial channel. The number of groups may be equal to the number of subcarriers multiplied by the number of spatial channels. In some embodiments, operation 404 may be performed by parser 106 (FIG. 1), although the scope of the invention is not limited in this respect.

In operation 406, the groups of bits representing symbols are modulated onto OFDM subcarriers to generate symbol-modulated carriers for each spatial channel. The modulation may be based on the spatial-frequency subcarrier modulation assignments for each subcarrier for an associated spatial channel. In some embodiments, operation 406 may be performed by subcarrier modulators 108 (FIG. 1), although the scope of the invention is not limited in this respect. Modulators 108 (FIG. 1) may be associated with individual subcarriers.

In operation 408, a time-domain waveform may be generated for each spatial channel. The time domain waveform may be generated from all OFDM subcarriers associated with a spatial channel. In some embodiments, operation 408 may be performed by IFFT circuitry 110 (FIG. 1), although the scope of the invention is not limited in this respect. In these embodiments, a modulator may be provided for each subcarrier, and an IFFT processor may be provided for each spatial channel.

In operation 410, the OFDM symbol comprising the time domain waveforms may be transmitted over the spatial channels Operations 410 may be performed by RF circuitry 112 (FIG. 1) with one or more of antennas 114 (FIG. 1), although the scope of the invention is not limited in this respect. In some embodiments, operations 408 and 410 may comprise generating RF signals with an RF chain associated with each spatial channel. The RF chain, for example, may comprise one of RF circuitry 112 (FIG. 1) and an associated one of IFFT circuitry 110 (FIG. 1) for each spatial channel. In some embodiments, each RF chain may include an antenna for transmitting RF signals associated with a corresponding spatial channel, although the scope of the preset invention is not limited in this respect.

In other embodiments, a single antenna or another number of antennas not necessarily related to the number of spatial channels may be used. In these embodiments, operation 410 may include performing beamforming operations on the outputs of RF circuitry 112 (FIG. 1) to allow the transmission of the RF signals on each spatial channel on a single antenna of other number of antennas.

FIG. 5 is a flow chart of an OFDM symbol reception procedure in accordance with some embodiments of the present invention. OFDM symbol reception procedure 500 may be performed by a receiver, such as receiver 200 (FIG. 2), to receive an OFDM symbol on more than one spatial channel that has been transmitted in accordance with spatial-frequency subcarrier modulation assignments.

In operation 502, an OFDM symbol may be received over a plurality of spatial channels. In some embodiments, a spatial channel may be associated with a spatially diverse antenna. In other embodiments, the spatial channels may be received using a single antenna or other number of antennas not necessarily related to the number of spatial channels. Operation 502 may include converting received RF signals to serial symbol streams for each spatial channel. In some embodiments, operation 502 may be performed by RF circuitry 212 (FIG. 2), although the scope of the invention is not limited in this respect.

In operation 504, frequency domain representations are generated for each spatial channel. In some embodiments, FFT circuitry 210 (FIG. 2) may perform operation 504, although the scope of the invention is not limited in this respect.

Operation 506 demodulates the frequency domain representations based on a spatial-frequency subcarrier modulation assignment associated with each subcarrier and each spatial channel. Operation 506 may also generate a group of bits from each subcarrier received over each spatial channel based on the spatial-frequency subcarrier modulation assignments. In some embodiments, operation 506 may be performed by demodulators 208 (FIG. 2), although the scope of the invention is not limited in this respect.

In some embodiments, operations 502 and 504 may be performed by an RF chain for each spatial channel. The RF chain may, for example, comprise one of RF circuitry 212 (FIG. 2) and an associated one of FFT circuitry 210 (FIG. 2) for each spatial channel. Although one of antennas 214 (FIG. 2) is illustrated for each RF chain, this is not a requirement. Demodulators 208 (FIG. 2) may perform operation 506 and may be associated with particular subcarriers rather than spatial channels so that a demodulator may demodulate corresponding subcarriers (i.e., of the same subcarrier frequency) of each of the spatial channels.

In some embodiments, each RF chain may include an antenna for receiving RF signals associated with a corresponding spatial channel, although the scope of the preset invention is not limited in this respect. In some other embodiments, a single antenna or another number of antennas not necessarily related to the number of spatial channels may be used. In these other embodiments, operation 502 may include performing beamforming operations on either the inputs to RF circuitry 212 (FIG. 2) to allow the separation of the RF signals for each spatial channel.

Operation 508 may combine the groups of bits in a proper order based on the spatial-frequency subcarrier modulation assignments to generate a block of bits. In some embodiments, operation 508 may be performed by deparser 206 (FIG. 2), although the scope of the invention is not limited in this respect.

Operation 510 may deinterleave the block to generate a number of coded bits representing the OFDM symbol. Operation 510 may be performed by deinterleaver 204 (FIG. 2), although the scope of the invention is not limited in this respect. The block may be subsequently decoded to generate a coded bit stream. In some embodiments, the parsing may be performed before deinterleaving.

Although the individual operations of procedure 400 (FIG. 4) and procedure 500 are illustrated and described as separate operations, one or more of the individual operations may be performed concurrently, and nothing requires that the operations be performed in the order illustrated.

Embodiments of the invention may be implemented in one or a combination of hardware, firmware and software. Embodiments of the invention may also be implemented as instructions stored on a machine-readable medium, which may be read and executed by at least one processor to perform the operations described herein. A machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computer). For example, a machine-readable medium may include read-only memory (ROM), random-access memory (RAM), magnetic disk storage media, optical storage media, flash-memory devices, electrical, optical, acoustical or other form of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.), and others.

The Abstract is provided to comply with 37 C.F.R. Section 1.72(b) requiring an abstract that will allow the reader to ascertain the nature and gist of the technical disclosure. It is submitted with the understanding that it will not be used to limit or interpret the scope or meaning of the claims.

In the foregoing detailed description, various features are occasionally grouped together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the claimed embodiments of the subject matter require more features than are expressly recited in each claim. Rather, as the following claims reflect, invention lies in less than all features of a single disclosed embodiment. Thus the following claims are hereby incorporated into the detailed description, with each claim standing on its own as a separate preferred embodiment. 

1. A transmitter comprising: a parser to parse a block of bits representing an orthogonal frequency division multiplexed symbol into groups of a variable number of coded bits; subcarrier modulators to individually modulate the groups on orthogonal frequency division multiplexed subcarriers in accordance with spatial-frequency subcarrier modulation assignments to generate symbol-modulated subcarriers; and IFFT circuitry to generate time domain waveforms from the symbol-modulated subcarriers for subsequent RF transmission over a plurality of spatial channels, wherein the spatial-frequency subcarrier modulation assignments are provided by a receiving station to the transmitter to transmit the orthogonal frequency division multiplexed symbol, and wherein the receiving station comprises a subcarrier modulation assignment generator to determine the spatial-frequency subcarrier modulation assignments based on channel characteristics of the spatial channels prior to transmission to the transmitter.
 2. The transmitter of claim 1 wherein the time domain waveforms together comprise the orthogonal frequency division multiplexed symbol, and wherein each orthogonal frequency division multiplexed subcarrier has a null at substantially a center frequency of the other subcarriers to achieve substantial orthogonality between the subcarriers.
 3. The transmitter of claim 2 wherein one of a plurality of spatially diverse antennas is associated with a corresponding one of the spatial channels to individually transmit one of the time domain waveforms resulting from an IFFT performed on the symbol-modulated subcarriers, wherein the spatial channels are non-orthogonal spatial channels having at least slightly different multipath characteristics, and wherein the variable number of coded bits of each group is based on a subcarrier modulation assignment for a corresponding one of the orthogonal frequency division multiplexed subcarriers and a corresponding one of the spatial channels.
 4. The transmitter of claim 2 further comprising a beamformer to perform beamforming on the time-domain waveforms for subsequent RF transmission over the spatial channels with a single antenna.
 5. The transmitter of claim 1 wherein: the subcarrier modulators comprise subcarrier modulation circuitry to individually modulate each orthogonal frequency division multiplexed subcarrier; and the IFFT circuitry comprises IFFT circuitry associated with each of the spatial channels to individually generate differing time domain waveforms for the orthogonal frequency division multiplexed subcarriers based on modulated symbols provided by the subcarrier modulators.
 6. The transmitter of claim 5 further comprising RF circuitry associated with each of the spatial channels, the RF circuitry to RF modulate the time domain waveforms provided by the IFFT circuitry for transmission over an associated one of the spatial channels.
 7. The transmitter of claim 1 wherein the spatial-frequency subcarrier modulation assignments comprise a modulation assignment for each orthogonal frequency division multiplexed subcarrier for each of the spatial channels.
 8. The transmitter of claim 1 wherein the parser is a spatial-frequency parser to parse a block of bits of a variable size into spatial-frequency groups of bits, each spatial-frequency group being associated with a spatial component and a frequency component of the orthogonal frequency division multiplexed symbol, the spatial component being associated with one of the spatial channels, the frequency component being associated with one of the orthogonal frequency division multiplexed subcarriers.
 9. The transmitter of claim 1 wherein the spatial-frequency subcarrier modulation assignments are provided by a receiving station based on channel characteristics for each of the orthogonal frequency division multiplexed subcarriers for each of the spatial channels, and wherein the channel characteristics comprise a signal to noise and interference ratio (SINR) measured by the receiving station for the spatial channels.
 10. The transmitter of claim 1 wherein the number of groups is equal to a number of the spatial channels multiplied by a number of the orthogonal frequency division multiplexed subcarriers.
 11. The transmitter of claim 10 wherein the variable number of coded bits of a group comprises between zero and ten bits, and wherein the orthogonal frequency division multiplexed subcarriers comprise N subcarriers, wherein the plurality of spatial channels comprises M spatial channels, and wherein the subcarrier modulators comprise individual subcarrier modulation circuitry for each of subcarriers, the individual subcarrier modulation circuitry to individually modulate a group of bits for each spatial channel, and wherein the parser provides N×M groups of bits, where N and M are both positive integers less than
 100. 12. The transmitter of claim 1 wherein the individual subcarrier modulation assignments comprises one of no modulation, BPSK modulation, QPSK modulation, 8-PSK modulation, 16-QAM, 32-QAM, 64-QAM, 128-QAM and 256-QAM for each of the orthogonal frequency division multiplexed subcarriers.
 13. A transmitter comprising: a parser to parse a block of bits representing an orthogonal frequency division multiplexed symbol into groups of a variable number of coded bits; subcarrier modulators to individually modulate the groups on orthogonal frequency division multiplexed subcarriers in accordance with spatial-frequency subcarrier modulation assignments to generate symbol-modulated subcarriers; and IFFT circuitry to generate time domain waveforms from the symbol-modulated subcarriers for subsequent RF transmission over a plurality of spatial channels, wherein the time domain waveforms together comprise the orthogonal frequency division multiplexed symbol, wherein each orthogonal frequency division multiplexed subcarrier has a null at substantially a center frequency of the other subcarriers to achieve substantial orthogonality between the subcarriers, wherein one of a plurality of spatially diverse antennas is associated with a corresponding one of the spatial channels to individually transmit one of the time domain waveforms resulting from an IFFT performed on the symbol-modulated subcarriers, wherein the spatial channels are non-orthogonal spatial channels having at least slightly different multipath characteristics, wherein the variable number of coded bits of each group is based on a subcarrier modulation assignment for a corresponding one of the orthogonal frequency division multiplexed subcarriers and a corresponding one of the spatial channels, wherein a wideband channel comprises up to four subchannels, each comprising a plurality of the spatial channels, wherein the subchannels have bandwidths of approximately 20 MHz, wherein each subcarrier of a subchannel is assigned an individual spatial-frequency subcarrier modulation assignment comprising between zero and ten bits per symbol, and wherein each subcarrier is to be modulated in accordance with one of the spatial-frequency subcarrier modulation assignment associated with a corresponding one of the spatial channels, and wherein the transmitter transmits the orthogonal frequency division multiplexed symbol over the spatial channels of each subchannel of the wideband channel.
 14. A receiver comprising: FFT circuitry to generate frequency domain representations of a symbol received over orthogonal frequency division multiplexed subcarriers of a plurality of spatial channels; subcarrier demodulators to demodulate the frequency domain representations for each subcarrier in accordance with spatial-frequency subcarrier modulation assignments to generate groups of bits; and a deparser to combine the groups of bits to generate a block of coded bits representing the symbol, wherein the symbol is an orthogonal frequency division multiplexed symbol, wherein the spatial-frequency subcarrier modulation assignments are provided to a transmitting station to transmit the symbol, and wherein the receiver further comprises a subcarrier modulation assignment generator to determine the spatial-frequency subcarrier modulation assignments based on channel characteristics of the spatial channels prior to transmission to the transmitting station.
 15. The receiver of claim 14 wherein the FFT circuitry generates a frequency domain representation from each of the spatial channels, and wherein each orthogonal frequency division multiplexed subcarrier has a null at substantially a center frequency of the other subcarriers to achieve substantial orthogonality between the subcarriers.
 16. The receiver of claim 15 wherein each one of a plurality of spatially diverse antennas is associated with a corresponding one of the spatial channels, wherein the spatial channels are non-orthogonal spatial channels having at least slightly different multipath characteristics, and wherein each group comprises a variable number of coded bits based on the spatial-frequency subcarrier modulation assignment for a corresponding one of the orthogonal frequency division multiplexed subcarriers and a corresponding one of the spatial channels.
 17. A receiver comprising: FFT circuitry to generate frequency domain representations of a symbol received over orthogonal frequency division multiplexed subcarriers of a plurality of spatial channels; subcarrier demodulators to demodulate the frequency domain representations for each subcarrier in accordance with spatial-frequency subcarrier modulation assignments to generate groups of bits; and a deparser to combine the groups of bits to generate a block of coded bits representing the symbol, wherein radio-frequency signals of the spatially channels are received through a single antenna, and wherein the receiver further comprises a beamformer to separate signals of the spatial channels.
 18. A method comprising: parsing a block of bits representing an orthogonal frequency division multiplexed symbol into groups having a variable number of coded bits; individually modulating the groups of bits on orthogonal frequency division multiplexed subcarriers in accordance with spatial-frequency subcarrier modulation assignments to generate symbol-modulated subcarriers; and generating time domain waveforms by performing an inverse fast Fourier transform (IFFT) on the symbol-modulated subcarriers for subsequent RF transmission over a plurality of spatial channels, wherein the method is performed by a transmitting station, wherein the spatial-frequency subcarrier modulation assignments are provided by a receiver to the transmitting station to transmit the symbol, and wherein the receiver comprises a subcarrier modulation assignment generator to determine the spatial-frequency subcarrier modulation assignments based on channel characteristics of the spatial channels prior to transmission to the transmitting station.
 19. The method of claim 18 further comprising: generating the orthogonal frequency division multiplexed subcarriers with a null at substantially a center frequency of the other subcarriers to achieve substantial orthogonality between the subcarriers; and transmitting the time domain waveforms over a corresponding one of the spatial channels, wherein the time domain waveforms together comprise the orthogonal frequency division multiplexed symbol.
 20. The method of claim 19 wherein the spatial channels have at least slightly different multipath characteristics, the spatial channels being non-orthogonal channels comprising the orthogonal frequency division multiplexed subcarriers of the same subcarrier frequencies, and wherein the variable number of coded bits of each group is based on one of the spatial-frequency subcarrier modulation assignments for a corresponding one of the orthogonal frequency division multiplexed subcarriers and a corresponding one of the spatial channels.
 21. A method performed by a receiving station to receive an orthogonal frequency division multiplexed symbol, the method comprising: generating frequency domain representations of the symbol received over orthogonal frequency division multiplexed subcarriers over a plurality of spatial channels; demodulating the frequency domain representations for the subcarriers separately for each of the antennas in accordance with spatial-frequency subcarrier modulation assignments to generate groups of bits; and generating the symbol from the groups of bits, wherein the spatial-frequency subcarrier modulation assignments are provided by the receiving station to a transmitting station to transmit the symbol, and wherein the receiving station comprises a subcarrier modulation assignment generator, and wherein the method further comprises the subcarrier modulation assignment generator determining the spatial-frequency subcarrier modulation assignments based on channel characteristics of the spatial channels prior to transmission to the transmitting station.
 22. The method of claim 21 wherein the symbol is an orthogonal frequency division multiplexed symbol, and wherein the method further comprises receiving the orthogonal frequency division multiplexed subcarriers, the subcarriers having a null at substantially a center frequency of the other subcarriers to achieve substantial orthogonality between the subcarriers.
 23. The method of claim 21 wherein each spatial channel is provided by one of a plurality of spatially diverse antennas, each spatial channel having at least slightly different multipath characteristics, and wherein each group comprises a variable number of coded bits based on the spatial-frequency subcarrier modulation assignment for a corresponding one of the orthogonal frequency division multiplexed subcarriers and a corresponding one of the spatial channels.
 24. A system comprising: a plurality of substantially omnidirectional spatially-diverse transmit antennas; and a transmitter, wherein the transmitter comprises: a parser to parse a block of bits representing a transmit orthogonal frequency division multiplexed symbol into groups; subcarrier modulators to individually modulate the groups of bits on orthogonal frequency division multiplexed subcarriers in accordance with spatial-frequency subcarrier modulation assignments to generate symbol-modulated subcarriers; and IFFT circuitry to generate time domain waveforms from the symbol-modulated subcarriers for subsequent RF transmission by the spatially diverse transmit antennas, wherein the spatial-frequency subcarrier modulation assignments are provided by a receiving station to the transmitter to transmit the orthogonal frequency division multiplexed symbol, and wherein the receiving station comprises a subcarrier modulation assignment generator to determine the spatial-frequency subcarrier modulation assignments based on channel characteristics of the spatial channels prior to transmission to the transmitter.
 25. The system of claim 24 further comprising the receiving station, wherein the receiving station comprises: FFT circuitry to generate frequency domain representations of a receive an orthogonal frequency division multiplexed symbol received over orthogonal frequency division multiplexed subcarriers by spatially diverse receive antennas; subcarrier demodulators to demodulate the frequency domain representations in accordance with receive channel spatial-frequency subcarrier modulation assignments to generate groups of bits; and a deparser to combine the groups of bits to generate a block of coded bits representing the received orthogonal frequency division multiplexed symbol.
 26. The system of claim 24 wherein one of the spatially diverse transmit antennas is to transmit a corresponding one of the time domain waveforms, wherein the time domain waveforms together comprise the transmit orthogonal frequency division multiplexed symbol, and wherein each orthogonal frequency division multiplexed subcarrier has a null at substantially a center frequency of the other subcarriers to achieve substantial orthogonality between the subcarriers.
 27. A computer-readable medium that stores instructions for execution by one or more processors to perform operations comprising: parsing a block of bits representing an orthogonal frequency division multiplexed symbol into groups having a variable number of coded bits; individually modulating the groups of bits on orthogonal frequency division multiplexed subcarriers in accordance with spatial-frequency subcarrier modulation assignments to generate symbol-modulated subcarriers; and generating time domain waveforms by performing an inverse fast Fourier transform (IFFT) on the symbol-modulated subcarriers for subsequent RF transmission over a plurality of spatial channels, wherein the spatial-frequency subcarrier modulation assignments are provided by a receiver to the transmitter to transmit the symbol, and wherein the receiver comprises a subcarrier modulation assignment generator to determine the spatial-frequency subcarrier modulation assignments based on channel characteristics of the spatial channels prior to transmission to the transmitter.
 28. The computer-readable medium of claim 27 wherein the instructions, when further executed by one or more of said processors cause said processors to perform operations further comprising: generating the orthogonal frequency division multiplexed subcarriers with a null at substantially a center frequency of the other subcarriers to achieve substantial orthogonality between the subcarriers; and transmitting the time domain waveforms over a corresponding one of the spatial channels, wherein the time domain waveforms together comprise the orthogonal frequency division multiplexed symbol.
 29. The computer-readable medium of claim 27 wherein the spatial channels have at least slightly different multipath characteristics, each spatial channel being a non-orthogonal channel comprising the orthogonal frequency division multiplexed subcarriers of the same subcarrier frequencies, and wherein the variable number of coded bits of each group is based on one of the spatial-frequency subcarrier modulation assignments for a corresponding one of the orthogonal frequency division multiplexed subcarriers and a corresponding one of the spatial channels. 